On pairwise sensitivity

On pairwise weakly Lindelof bitopological spaces

In the present paper we introduce and study the notion of pairwise weakly Lindelof bitopological spaces and obtain some results. Further, we also study the pairwise weakly Lindelof subspaces and subsets, and investigate some of their properties. It was proved that a pairwise weakly Lindelof property is not a hereditary property.

Revisiting the Speed-versus-Sensitivity Tradeoff in Pairwise Sequence Search

The Smith-Waterman algorithm is a dynamic programming method for determining optimal local alignments between nucleotide or protein sequences. However, it suffers from quadratic time and space complexity. As a result, many algorithmic and architectural enhancements have been proposed to solve this problem, but at the cost of reduced sensitivity in the algorithms or significant expense in hardwa...

On inconsistency of a pairwise comparison matrix

On Pairwise Spanners

Given an undirected n-node unweighted graph G = (V,E), a spanner with stretch function f(·) is a subgraph H ⊆ G such that, if two nodes are at distance d in G, then they are at distance at most f(d) in H. Spanners are very well studied in the literature. The typical goal is to construct the sparsest possible spanner for a given stretch function. In this paper we study pairwise spanners, where w...

on inconsistency of a pairwise comparison matrix